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Abstract. In this paper we study zero-divisor graphs of rings and semirings. We show 
that all zero-divisor graphs of (possibly noncommutative) semirings are connected and 
have diameter less than or equal to 3. We characterize all acyclic zero-divisor graphs 
of semirings and prove that in the case zero-divisor graphs are cyclic, their girths are 
less than or equal to 4. We find all possible cyclic zero-divisor graphs over commutative 
semirings having at most one 3-cycle, and characterize all complete fc-partite and regular 
zero-divisor graphs. Moreover, we characterize all additively cancellative commutative 
semirings and all commutative rings such that their zero-divisor graph has exactly one 
3-cycle. 



1. Introduction 

For any semigroup S with zero, we denote by Z{S) the set of zero-divisors, Z{S) = 
{x € S] there exists ^ y G S such that xy = or yx = 0}. We denote by T{S) 
the zero-divisor graph of S. The vertex set y(r(S')) of T{S) is the set of elements in 
Z{S)* = Z{S) \ {0} and an unordered pair of vertices x,y G V(T{S)), x ^ y, is an edge 
X — y in T{S) if = or yx = 0. 

Similarly, we can define the zero-divisor graphs of other algebraic structures, e.g. rings, 
semirings, near-rings, algebras. 

The zero-divisor graphs of rings have been first introduced by Beck in [llj in the study 
of commutative rings, and later studied by various authors, see for example [U |2l El [71 
El El [m O mi El] . The zero-divisor graphs are also intensely studied in the semigroup 
setting, e.g. [HI [T71 [181 [19] . Recently, they were used to study near-rings (see e.g. ^13j ) 
and semirings (see e.g. P flO])- 

In this paper we investigate the interplay between the algebraic properties of a (semi)ring 
and the graph theoretic properties of its zero-divisor graph. In the next section, we give 
all necessary definitions. In Section 3, we survey some of the known results of the theory of 
the zero-divisor graphs over semigroups, rings, and semirings, and extend these results to 
a more general setting of a noncommutative semiring and we characterize all acyclic zero- 
divisor graphs of semirings (Theorem 13. 9p . Next, we study the cyclic zero-divisor graphs. 
Firstly, we characterize the complete fc-partite and regular zero-divisor graphs that can 
appear as the zero-divisor graphs of commutative semirings (Theorem 14.21 and Corollary 
14. 3p . In the case the zero-divisor graph of a commutative semiring contains at most one 
triangle, we find all possible zero-divisor graphs (Theorems 16.41 and 17.51 Proposition 17. ip . 
If the zero-divisor graph of a commutative semiring is cyclic and contains no triangles. 
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we describe the order of the nilpotent elements in the semiring (Proposition I6.5p . In 
the case the zero-divisor graph of an additively cancehative semiring contains exactly 
one triangle, we prove that the semiring has to be a ring (Proposition I7.7P and we then 
proceed to characterize all rings and their zero-divisor graphs containing exactly one 
triangle (Theorem I8.4p . 



A semiring is a set S equipped with binary operations + and • such that (5, +) is a 
commutative monoid with identity element 0, and {S, •) is a monoid with identity element 
1. In addition, operations + and • are connected by distributivity and annihilates S. A 
semiring is commutative if ab = ha for all a,b (z S. A semiring is entire (or zero-divisor- 
free) if a6 = implies that a = or 6 = 0. The semiring S is additively cancellative if 
a + c = b + c implies that a = 6 for all a,b,c & S. 

The simplest example of a commutative semiring is the binary Boolean semiring, the 
set {0, 1} in which 1 + 1 = 1-1 = 1. We denote the binary Boolean semiring by B. 
Moreover, the set of nonnegative integers (or reals) with the usual operations of addition 
and multiplication, is a commutative semiring. Other examples of commutative semirings 
are distributive lattices, tropical semirings etc. 

The sequence of edges xq — xi, xi — X2, x^-i — Xfc in a graph is called a path of length 
k and is denoted by xq — — . . . — Xfc or Pk+i- The distance between two vertices is the 
length of the shortest path between them. The diameter diam(r) of the graph F is the 
longest distance between any two vertices of the graph. A path xq — xi — . . . — a^fc-i ~ 
is called a cycle. The girth of the graph T is the length of the shortest cycle contained in 
the graph and will be denoted by girth(r). 

The complete graph will be denoted by Kn and complete bipartite graph by Km,n- We 
say that the star graph is a complete bipartite graph Ki^n- Note that Ki^ = Ki. The 
two-star graph Sm,n, where n, m G N U {0}, is a graph with the set of vertices equal to the 
set {vi,V2,ui,U2, . . . , Urn, wi,W2, • • • , Wn}, and with the following edges: vi — V2, Ui — vi 
for i = 1, 2, . . . , m, and Wj — W2 for j = 1, 2, . . . , n. Note that 5o,n = Ki,„+i is a star graph. 



Let „ be the complete bipartite graph K^^n together with r vertices vi,V2, ■ ■ ■ ,Vr 
and edges Vi — a for all i and some vertex a, such that deg(a) = n in the induced subgraph 
Km,n- Moreover, choose vertex 6, such that deg(6) = m and a — 6 is an edge in K^^. 



2. Definitions 




o 
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the graph -RT^ „ together with vertices e, Vi, wj and edges a — e — b, 
• • • ,^^2, i = 1,2, . . . ,r3. 
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3. The zero-divisor graph of a semiring 



Let us investigate the zero-divisor graph of an arbitrary (possibly noncommutative) 
semiring. 

Firstly, we shall prove that the zero-divisor graphs of (noncommutative) semirings are 
always connected and have diameters at most 3. This is a similar result to |24^ Thm. 3.2] 
(for rings) and [9l Lemma 2.1] (for commutative semirings). 

Theorem 3.1. If S is a semiring, then diam(r(S')) < 3. 



Proof. Take x, y € Z{S)* , such that xy ^ and yx 0. We want to show that there is a 
path from x to y and d{x, y) < 3. 

There exist a,b G Z{S)*, such that ax = or xa = and by = or yb = 0. Note 
that here, a can be equal to x, as well as b equal to y. If a = 6, ab = 0, ba = 0, ay = 0, 
ya = 0, bx = or xb = 0, then d{x, y) < 3. So, suppose, none of the above is true. In the 
case ax = 0, we have that either x — ba — y or x — ya — b — y is a path joining x and y. 
Otherwise, if xa = 0, either x — ab — y or x — ay — b — y is a path from x to y. All of these 
four paths are of length at most 3, even if some of the vertices coincide, and therefore 
d{x, y) < 3. ■ 

Anderson and Mulay [8^, Thm. 2.8] proved that for direct products of integral domains 
and their subrings, the diameter is at most 2. We generalize this result to noncommutative 
entire semirings. 

Proposition 3.2. If Si and S2 are entire semirings and S Q Si x S2 is a semiring. If 
T{S) / 0, then diam(r(5)) < 2. 

Proof, li S Si X S2, where and 52 are entire semirings, then (si, S2) € Z{S)* implies 
that either si = or S2 = 0. 

Assume diam(r(5)) > 2. Then, there exist x,y G Z{S)*, such that xy / 0, / 0. 
Without loss of generality, let us assume that x = (xi,0). This implies that y = (yi,0). 
Since T{S) is a connected graph, there exists an edge x — z in T{S) and z = (0,2:1). Thus 
X — y — z is a path in T(S) and diam(r(S')) < 2. ■ 

In the following examples we show that some families of the graphs with diam(r) < 2 
can be realized as the zero-divisor graphs of semirings. We will later need the realization 
of these families of graphs in the characterization of complete /c-partite and regular zero- 
divisor graphs. 
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We will denote by A4n{S) the set of all n x n matrices over a semiring S. The matrix 
with the only nonzero entry 1 in the ith row and jth column will be denoted by Eij. The 
matrix /„ will denote the n x n identity matrix, 0^ will denote the n x n zero matrix and 
Jn will denote the matrix Ei^2 + -£-2,3 + . . . + En-i^- Also, let us denote hy A Q B the 

Ol 

direct sum of matrix blocks „ „ . 



Example 3.3. We can realize all complete bipartite graphs as zero-divisor graphs of a 
direct product of two semirings. Namely, if S and T are arbitrary entire semirings with 
|5| = m + 1 and \T\ = n + 1, then T{S xT) = Kn^m- Such S and T exist, for example we 
can choose totally ordered sets of appropriate cardinality. □ 



Example 3.4. Anderson and Livingston [71 Thm. 2.8] proved that if the zero-divisor graph 
of a commutative ring R with 1 is equal to T{R) = K^, n > 3, then all zero-divisors are 
nilpotents of order 2. This statement does not hold for semirings. However, we can show 
that if S is a commutative semiring and T{S) = Kn, n> 3, then = for all but possibly 
one X G Z{S)*. 

Suppose Z{S)* = {ai,a2 ■ ■ ■ , an} and af 7^ 0. Since T{S) = Kn, it follows that aiOj = 
for all i ^ j, and therefore ai(ai + Oj) = of 7^ for i ^ 1. Since aj{ai + Cj) = for 
all j 7^ i, j,i 7^ 1, it follows that ai + € Z(S)*, thus ai + Oj = ai for all i ^ 1. By 
multiplying this equation by ai, we have a? = for all i ^ 1. 

Moreover, such semirings S indeed exist. Consider a semiring S in M2n-i{B), gener- 
ated by ai = J"-2+« + jn-i+i + . . . + j2n-2^ ^hcrc i = 1, 2, . . . , n. Since J^""! = 0, we 
have aittj = for all i,j = 1,2, ... ,n but for i = j = 1. Therefore T{S) = Kn, o? = for 
all i ^ I and af 7^ 0. □ 

The next two examples show that we can also realize all possible star and two-star 
graphs as the zero-divisor graphs of (even commutative) semirings. Compare this with 
[71 Ex. 2.1] where it has been shown that for a commutative ring, the zero-divisor graph 
cannot be equal to P4 = 

Example 3.5. Let A4n+i{B) be the semiring ofn + 1 by n + \ matrices over the Boolean 
semiring, where n>l, and denote by S the subsemiring generated by the set {/i 00^, Oi © 
/„, Ol © I„ + J„}. The zero-divisors in the semiring S are of two types, Ii © 0^ and 
Ol © {Ln + Jn + + • • • + Jn) for k = 0, 1, . . . n — 1 . R can be easily verified that then only 
the products of the element Ii © 0„ with Oi © (I„ + J„ + + . . . + J^) are equal to zero 
for all k, so T{S) = Ki^n = So^n-i- 

Obviously, we can realize the graph Ki = Ki^q as the zero-divisor graph of a semiring, 
for example the (semi)ring Z4. □ 



Example 3.6. Choose n,m € N. Let L = {0, xi, X2, X3, . . . , 1} be any totally ordered 
(distributive) lattice containing at least max{n,m} nonzero elements. Then L is also an 
entire semiring for the operations Xi + Xj = Xmaxjij} '^^^^ " Xj = XiXj = Xjnm{i,j}- 

Now, let M4{L) denote the semiring o/a// 4x4 matrices overL. Denote vi = 02©xiJ2 
and V2 = ixi{L2 + J2)) © O2. For i = 1,2, . . . ,n define Ui = (X1I2 + XiJ2) © X1J2, and for 
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j = 1,2, ... ,m define Wj = O2 © {xj{l2 + J2))- Let S denote the subsemiring of Ad^i^L), 
generated by the elements vi,V2,ui,U2, . . . , n„, wi,W2, ■ ■ ■ , Wm- 

It can be easily seen, that since L is entire and antinegative, we do not get any zero- 
divisors in S that are not already amongst the generating elements. So, the zero-divisor 
graph of S consists of edges V1—V2, Ui—vi fori = 1, 2, . . . , n, and Wj—V2 for j = 1,2, ... ,m, 
which implies that T{S) = Sn,m is a two-star graph. □ 

We shall now see, that we can consider the case of cyclic zero-divisor graphs separately 
from the case of acyclic ones. We will find all possible acyclic graphs that can be realized 
as zero-divisor graphs of semirings, and for the cyclic graphs, we shall prove that they 
always contain at least one cycle of length at most 4. 

Lemma 3.7. If P5 is a subgraph ofT(S), where S is an arbitrary semiring, then T{S) is 
a cyclic graph and girth(r(S')) < 4. 

Proof. Denote hya — b — c — d — e the path P5 in T{S). Suppose that girth(r(5)) > 4, 
i.e., there are no edges among other vertices from this path. 

Consider first the case ba = be = 0. Since eb ^ and {eb)a = {eb)c = 0, we have that 
eb = b. (Otherwise, there is a cycle of length 3 or 4 in r(S').) Similarly, we conclude 
that db = b. Since d — e is an edge in r(5), we have either that de = 0, and thus 
db = dbe = 0, or ed = 0, and therefore eb = edb = 0, which both contradict the asumption 
that girth(r(S)) > 4. 

Similarly, we can treat the case a6 = c6 = 0. 

Suppose now a6 = 6c = and ba cb ^ 0. By Theorem l3.1l we have that d{a, e) < 3. 
Since girth(r(5')) > 4, the path from a to e of the length at most 3 cannot contain any of 
vertices b, c, d. If d{a, e) = 3 and a — x — y — eisa path from a to e, we obtain a cycle 
a — b — c — d — e — y — X — aof length 7. Note that if d{a, e) = 2, then we can assume 
that y = X and if d{a,e) = 1, then e = y = x. In all three cases, let us assume, that 
a — X is an edge in T{S). If we assumed ax = 0, we would get a contradiction as in the 
case ba = be = 0. Thus, from now, let xa = 0. Since girth(r(5)) > 4 and b{cx) = 0, the 
product cx is either equal to a, b, c or is an element, different from o, b, c, d, e, f, x, y. In the 
first case, = {cx)a = and therefore a — ac — x — a is a 3-cycle in T{S), a contradiction. 
In the second case, ba = {cx)a = 0, which is again a contradiction. Otherwise, b — cx — a — b 
is a cycle of length 3. ■ 

Corollary 3.8. The cycle on n vertices, n > 5, cannot be realized as T{S), where S is a 
semiring. 

We can now prove the theorem that generalizes [51 Thm. 2.4, Thm. 2.5] and provides a 
characterization of all acyclic zero-divisor graphs over semirings. 

Theorem 3.9. Let S be a non-entire semiring. 

(a.) Ifr{S) is a cyclic graph, then diam(r(5')) < 3 and girth(r(5')) < 4. 
(b.) r is an acyclic zero-divisor graph of a non-entire semiring if and only ifV = Sn,m 
or r = Ki . 
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Proof. If T{S) is a cyclic graph which contains a cycle of length 5 or more, then it also 
contains P5. By Lemma [3.7|. it follows girth(r(5)) < 4. Note that diam(r(5)) < 3 by 
Theorem 13.11 Assume now that T{S) is acyclic and contains at least 2 vertices. Again by 
Lemma lSTl we know that it does not contain P^, so the only possibility is that r(5') — Sn^m 
for some n, m. The converse of (b.) follows from Examples 13.51 and 13. 6i ■ 

This result characterizes the acyclic zero-divisor graphs of (non)-commutative semir- 
ings. In the following sections we will examine the cyclic zero-divisor graphs of commu- 
tative semirings. 

4. The complete /c-partite and regular zero-divisor graphs of gommutative 

semirings 

In this section we investigate two special families of cyclic graphs, complete A;-partite 
and regular graphs. DeMeyer et al. |18] showed that all complete A;-partite graphs are 
zero-divisor graphs of commutative semigroups, and (see Theorem 14. 1|) characterized all 
regular graphs that can appear as the zero-divisor graphs of commutative semigroups. 
In the semiring setting, these two assertions no longer hold, and in Theorem 14.21 and 
Corollary 14 . 3 1 we shall characterize complete /c-partite and regular graphs that can appear 
as the zero-divisor graphs of commutative semirings. 

Theorem 4.1 (DeMeyer, Greve, Sabbaghi, Wang |18]). Let T he a connected k-regular 
graph with n vertices. Then T is a zero-divisor graph of a commutative semigroup if and 
only if n — k\n and T = Y"/^""*'') (n — k) Ki. 

Theorem 4.2. Let T he a complete k-partite graph with n vertices and k >2. Then T is 
a zero-divisor graph of a commutative semiring if and only if k = 2 or T = K^-i \J{n — 
k + l)Ki. 

Proof. Since T is connected, we have k >2. Suppose F = Ci V ^^2 V • • • V C'fc is a complete 
/c-partite zero-divisor graph with k > 3. If F ^ K^-i V(^ — k + 1) Ki, then there exist, 
say Ci and C2 with \Ci\ > 2 and IC2I > 2. Let ai,6i € Ci, 02,62 € C2 and c € C3. Since 
aic = a2C = 0, it follows that (ai + 02)0 = 0, so 01+02 € Z{S). If 01+02 ^ Ci, then 
(ai + 02)61 = and thus oi^i = 0, a contradiction. Therefore, ai + 02 € Ci and similarly 
we obtain ai + 02 € C2 which is also a contradiction. 

Example 13 . 31 shows that Km,n can be realized as the zero-divisor graph of a commutative 
semiring. Choose an integer k, 3 < k < n — 1 and consider the subsemiring S C A42n+i{l3), 
generated by matrices {Ai, B,Cj; 2 < i < n — k+1, 2n — k+2 < j < 2n}, where J = J2n+i, 
B = J"" + J"+i + . . . + J2", C7j = Ji + Ji+i + . . . + J2" and Ai = [a* J are the matrices 
with entries 

i Jo, t — s<noT:s = i, t = i + n, 
I 1, otherwise. 

Observe that 5 is a semiring with F(5) = {Ci, C2, . . . , C^} Vl^i) ^2, ■ ■ ■ , A^-k+i, B} = 
Kk-i\l{n-k + l)Ki. ■ 
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Corollary 4.3. Let T be a r-regular graph with n vertices. Then T is a zero-divisor graph 
of a commutative semiring if and only if r = n — 1 and T = K^, or n even, r = ^ and 
r = ZL . 

2 ' 2 

Proof. Assume that F is a zero-divisor graph of a semiring. Then, F is connected by 
Theorem 13.11 and thus by 14.11 F is a join of copies of (n — r) which is a complete 
^^^-partite graph. Now, Theorem 14.21 imphes that there are two possibihties. In the first 
case, = 2 and thus F is a r-regular bipartite graph with r = ^, so F = iCn n. In the 

second case, F = \l{n —) K\ . Since F is r-regular, it follows that n — 1 = — ^ 

and therefore r = n — 1, soF = K^- 

Examples 13.31 and 13.41 show that Kn and K^i^n can both be realized as the zero-divisor 
graphs of commutative semirings. ■ 



5. The cyclic zero-divisor graphs 

In this section we will study the cyclic zero-divisor graphs of commutative semirings. By 
Theorem 13.91 every cyclic zero-divisor graph has a 3-cycle or a 4-cycle. We will define the 
following graphs, which we shall prove are the graphs that cannot appear as the induced 
subgraphs of a cyclic zero-divisor graph of a commutative semiring. 

• C4^4, which is a graph consisting of two cycles a — b — c — d — a and a — b — f — e — a 
with the common edge a — b, and 

• C'^, which is a 4-cycle a — b — c — d — a together with two vertices e and /, connected 
with edges a — e and b — f, 

• C4 , which is a 4-cycle a — b — c — d — a together with two vertices e and /, connected 
with edges a — e and c — f, 



e 




Moreover, let us define the graph (74^3, which is a graph consisting of a 4-cycle a — b — 
c — d — a and a 3-cycle a — b — e — a with the common edge a — b. 

We can now state the following lemma. 

Lemma 5.1. Let S be a commutative semiring and let the graph T{S) contain exactly one 
3-cycle and at least one n-cycle, n > 4. Then, F(5) contains C^^s o-s an induced subgraph. 
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Proof. Let n > 4 be the smallest integer, such that T{S) contains an n-cycle X1 — X2 — X3 — 
. . . — Xn — xi. If X1X3 = 0, we obtain a n — 1 cycle in the graph r(S') and thus n = 4 and T 
has two 3-cycles, a contradiction. Since (a;iX3).T2 = {xiX3)xi = {xiX3)xn = 0, either ^1X3 
is a vertex on the cycle or xix^ ^ xi for all i. In both cases r(S') contains a 4-cycle. 

Suppose r(5) contains a 4-cycle a — h — c — d — a and a 3-cycle e — f — g — e. We shall 
firstly prove that they have a common vertex. 

Choose an arbitrary vertex in the 3-cycle, say e. If e is a neighbour of at least 2 vertices 
from the 4-cycle (say, one of them is a), then note that either r(S') contains more than one 
3-cycle (which contradicts the assumption), or the only other neighbour of e in the 4-cycle 
is c. In the latter case r(S') contains a 4-cycle (either a — e — c — b — aova — e — c — d — a) 
and the 3-cycle e — f — g — e with the common vertex e. So, suppose every vertex in 
the 3-cycle e — f — g — e has at most one neighbour in the 4-cycle. In this case, there 
exists a vertex in the 4-cycle, say a, such that ae ^ 0. Since (ae)/ = {ae)g = and 
T{S) has only one 3-cycle, it follows that ae is an element of {e, /, g}. On the other hand, 
{ae)b = (ae)d = 0, so ae has at least 2 neighbours in the 4-cycle. It follows that ae = c 
and 4-cycle and 3-cycle have a common vertex. 

We proved that 3-cycle and 4-cycle have a common vertex, for instance d = g. If a = e, 
then the Lemma is proven. Otherwise, since the graph contains only one 3-cycle, ae ^ 
and {ae)d = {ae)f = imples that ae is an element of {d, e, /}. Moreover, (ae)5 = and 
thus r(5) contains 6*4,3, since T{S) may contain only one 3-cycle. ■ 



Lemma 5.2. Let S be a commutative semiring with girth(r(5')) = 4. Then C4 cannot 
appear as an induced subgraph ofT{S). 

Proof. Suppose that T{S) contains C4, which is a 4-cycle a — b — c — d — a together 
with two vertices e and /, connected with edges a — e and b — f. Firstly, e/ / and 
(e/)a = (e/)6 = 0. Again, since girth(r(5)) > 3, it follows that either ef = a or ef = b. 
By the symmetry, we can assume that ef = a. Now, e{fd) = {ef)d = and moreover 
a{fd) = b{fd) = c{fd) = 0. Since fdj^O and girth(r(5)) > 3, the product fd cannot 
exist as a vertex in r(S'). ■ 



Lemma 5.3. Let S be a commutative semiring with r(S') containing at most one 3-cycle. 
Then neither C'l, C^^i, nor C^^^ can appear as induced subgraphs ofT{S). 

Proof. Suppose T(S) contains €4^4 as an induced subgraph, i.e. r(5) contains vertices 
a, b, c, d, e, /, where the only edges are a — b — c — d — a and a — b — f — e — a. Consider 
the product ce. Clearly, (ce)a = (ce)6 = {ce)d = {ce)f = and ce ^ 0, and since r(S') 
contains at most one 3-cycle, such vertex ce cannot exist in r(S'). 

If r(6') contains (74,5 as an induced subgraph, i.e. T{S) contains vertices a,b,c,d,e,f, 
where the only edges are a — b — c — d — a and a — b — c — f — e — a, then similarly as in 
(1), ce 7^ is a zero divisor in S, but cannot exist as a vertex in T{S). 

If T{S) contains C4 , which is a 4-cycle a — b — c — d — a together with two vertices e and 
/, connected with edges a — e and c — f, note that ce / and (ce)a = (ce)6 = {ce)d = 
{ce)f = 0. Since r(S') contains at most one 3-cycle, it follows that ce cannot exist as a 
vertex in T{S). ■ 
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6. Commutative semirings with zero-divisor graphs of girth 4 



In this section we shall describe the zero-divisor graphs of commutative semirings with 
their girth equal to 4. 

If the semiring is a ring, the structure of the ring itself can be deduced from the prop- 
erties of its zero-divisor graph. Anderson and Mulay, [U Theorems 2.3 and 2.4] have 
characterized commutative rings R with girth(r(i?)) = 4. Their findings about this can 
be summarized in the following theorem. 

Theorem 6.1 (Anderson, Mulay, [8]). If R is a commutative ring with identity such that 
girth(r(i?)) = 4, then 

(1) either T{R) = Km, Yi, m, n > 2 and the total quotient ring of R is a direct product 
of two fields Fi x F2, \Fi\ > 3, 

(2) or T{R) = ^ and R = D x B , where D is an integral domain with at least 3 
elements and B G {Z4,Z2[X]/{X^)}. 

The following examples show that there exist large families of commutative semirings 
with their zero-divisor graphs equal to ^. 

Example 6.2. Let S = {0, ai, 02, . . . , Om-i, 1} be a totally ordered lattice and T C 
A^„_i(0) the commutative semiring, generated by A = J^Zi <ind B = In-i + Jn-i- Note 
that Z{S) = {0} and Z{T) = {0,^}. Then, Z{S x T) consists of two types of elements 
(s, t) € S X T: the first type are those having s = or t = 0, which form the induced 
subgraph Kn,m ofT{S x T); the second type are the elements having t = A, which are all 
neighbours of the vertex (0, A). Thus, T{S x T) = K^^,- ^ 



Example 6.3. Let S = A42{B) md consider the semiring S^""^ for some /c E N. Denote 
by Ci the element in S^""^, which has its only nonzero entry equal to I2 in the i-th position 
and moreover let I = I2 and J = J2. Let us define the following elements: 

a = Jei 6 = 62 

j 

Cj = (/ + J)ei + Yl Je2i+i for j = 1,2, ... ,n - 2 d = e2 + 

1=1 

n-2 n-2 

e= Yl J^2i+l + e2i 
i=0 i=l 

Consider the semiring T generated by {l,a,b,ci,C2, . . . , c„_2, d, e} and observe that T(T) = 

^i- □ 

The following theorem shows that all zero-divisor graphs with their girth equal to 4 are 
actually of this form. 

Theorem 6.4. If S is a commutative semiring and girth(r(5')) = 4 then T{S) = K^n- 

9 



Proof. Since girth(r(5)) = 4, T{S) contains ^2,2 as induced subgraph. We proceed 
inductively by adding vertices while always maintaining T{S) = K^^^ for some p, /i, v. 

Assume that we have in T{S) an induced subgraph K^^^,, p.,v >2. Let us decompose 
the vertex set of -f^'^jy into 3 sets: Vi = {w; degu = 1} (possibly empty), V2 and V3 are 
the bipartite parts of K^^^, where each vertex in V3 has degree p. Moreover, let o € V2 be 
the vertex with deg(a) = v + p. If p = 0, then choose a to be any vertex in V2- 

Choose any vertex x G r(5), that is not in K^^^. 

• If X — u is an edge for some v G Vi , then by Theorem 13. H x — w is an edge for 
some w € V2 U V3. li w ^ V2, then r(5) contains 6*4^5 as an induced subgraph, 
and if w G V3, then T{S) contains 6*4^4 as an induced subgraph. Both conclusions 
contradict Lemma 15.31 

• If deg(a;) = 1 and 2; — a is an edge, or Vi = 0, then we get -R'^j^ . 

• If Vi / and deg(x) = 1, then if rc — u is an edge for some v € V2\{a}, then r(S') 
contains C'l as an induced subgraph and otherwise, if x — f is an edge for some 

G V3, then T{S) contains C4 as an induced subgraph, which contradicts Lemma 

• If deg(x) > 2 and w — x — v is a. path, then v.,w ^ V2 ov v,w ^ V3. (Otherwise, 
girth(r(S')) = 3.) Say, G ¥2- Suppose there exists u G V2 such that xu ^ 
0. Now, {xu)y = {xu)w = {xu)v = for all y G V3, and this contradicts the 
assumption that girth(r(S')) = 4. Thus, x — u is an edge in T{S) for all u G V2, so 
we get kI^„^i. Similarly, iiv,w e Vs, we get ■ 



The next observation is a semiring generalization of a result that appears in [6] for the 
ring theoretic case. 



Proposition 6.5. If S is a commutative semiring with girth(r(5)) = 4, then all nilpotents 
are of the order equal to 2. 



Proof. Note that since girth(r(S')) = 4, graph T{S) does not contain any triangles. 

Suppose X G N{S) and x" = 0, x""^ / 0, n > 3. Thus, x — x^~^ is an edge in r(5). 
Note that deg{x) = 1 since otherwise xy = implies that x — y — x"~^ — x is a triangle in 
TiS). 

In T(S) there exists a 4-cycle a — h — c — d — a and since diam(r(5)) < 3, it follows 
that x"-i G {a,h,c,d}. Say, x""'^ = d. Then (6x)x""^ = {hx)a = {hx)c = and hx / 0. 
Since T{S) does not contain any triangles, hx = x"""*^. Similarly, bx^~^ = x"""*^. Now, 
x"~^ = bx"'~^ = 6xx"~^ = x^"~^ = 0, which is a contradiction. It follows that n = 2. ■ 
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7. Commutative semirings having zero-divisor graphs with one 3-cycle 



We now proceed to a description of all graphs with their girths equal to 3, with an 
additional assumption that they contain exactly one 3-cycle. 

The main purpose of the last two sections is to obtain the characterization of all rings 
(or equivalently all additively cancellative semirings) having the zero-divisor graph with 
one 3-cycle, which is a step towards the characterization of rings with the girth of their 
zero-divisor graph equal to 3. 



Proposition 7.1. If S is a commutative semiring andT{S) contains exactly one 3-cycle, 
thenT{S) = K^,^'''^'''''\ 



Proof. If r(5) contains an n-cycle for some n > 4 then it also contains 6*4^3, a — b — c — 
d — a — e — d — aasaii induced subgraph by Lemma 15.11 

We proceed by adding arbitrary vertices from T{S) to this subgraph, while showing that 

in the process we always maintain the structure of T{S) = K ^^^'^^''^^^ for some p, fi, u. 

Assume that in T{S), we have an induced subgraph K ^}^^''^^''''^\ 11, v > 2. Let us 

decompose the vertex set of K^l^^'''^'^^^ into 4 sets: Vi = {v; degv = 1} (possibly 
empty), V2 and V3 are the bipartite parts of Kf^^i,, where each vertex in V3 has degree 
and V4 = {e}, the top of the 3-cycle. 

Choose any vertex x E r(5), that is not in K^^^f^'^^'''^'^ and add it to the graph. 

• If x — f is an edge for some v (z Vi, then by Theorem 13.11 x — w is an edge for 
some ti; G V2 U V3. If u; S V2, then r(5) contains 6*4^5 as an induced subgraph, 
and if w S V3, then T{S) contains 6*4^4 as an induced subgraph. Both conclusions 
contradict Lemma [ 



• If deg(x) = 1 and x is a neighbour of a, d or e, then we get K^^j'^^~^'^'^^'^^\ 
-Aip„p,+i,p,) -^A(p„p„p3+i)^ respectively. 

• If deg(a;) = 1 and x is not a neighbour of a, d and e, let us assume without loss 
of generality that x — v is an edge for some v G V2\{a,d}. Since deg(x) = 1, then 
xa ^ and {xa)y = {xa)v = {xa)e = for all y € V3, and this contradicts the 
assumption that T{S) has exactly one 3-cycle. 

• If deg(a;) > 2 and w — x — v is a path, then v,w £ V2 or v,w & V3. (Otherwise, 
we obtain a new 3-cycle in T{S) if if G V2 and f G V3 or if it; and v are two 
vertices of the 3-cycle a — e — d — a, and we obtain 6*4^4 if one of v, w is equal 
to e.) Say, G V2. Suppose there exists u G V2 such that xu ^ 0. Now, 
{xu)y = {xu)w = {xu)v = for all y G V3, and this contradicts the assumption 
that r(5) has exactly one 3-cycle. Thus, x — u is an edge in T[S) for all u G V2, 

so we get K ^^^j^i . Similarly, 11 v,w £ V3, we get /^^i^i, 

If the only cycle in T(S) is the 3-cycle, then all other vertices in T{S) are at distance 1 
from the triangle. Otherwise, ifa — b — e — a — x — y is a subgraph of T{S) , but then xb ^ 
and {xb)a = [xb)e = {xb)y = which is a contradiction, since we obtain a new 3-cycle in 
T{S). U 
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Corollary 7.2. If S is a commutative semiring with the only cycle ofT{S) being a 3-cycle, 
thenT{S) = K^f''^''^''\ 

The following example shows that there exist commutative semirings with their zero- 
divisor graphs equal to x^^^^'^^'^^^ for all ri,r2,r3 > 1. 

Example 7.3. Let us denote by the element in fS'^^+^^+rs ^ which has its only nonzero 
entry in the i-th position and fj the element in g'"i+^'2+»"3^ which has its only zero entry 
in the j-th position. Let us define elements 

ri~l 

ai = fi + Cri+ra + Cri+ra+ra for all i = 1, 2, . . . , n - 1, 

t=l 

r-2-1 

= fri+j E e^i+t + + er-i+r-a+rs for all j = 1, 2, . . . , r2 - 1, 
t=l 
ra-1 

Q = fri+r2+i Yl eri+r2+t + + Sr^+ri for all ^ = 1, 2, . . . , Ts - 1 . 

t=l 

Denote by S the semiring, generated by 

= 1, 2, . . . , n - l,i = 1, 2, . . . , rs - 1, £ = 1, 2, . . . , ra - 1} 

and note that Z{S)* = Z. Clearly, 

Cri Cri (^»"i+?'2 ^T\-\-ri-\-rz) 

Cri+r2+r3 ~ Q 6ri+r2+r3 ~ (Cri + ^ri+r2) 

are edges in T{S) for all i = 1,2, ... ,ri — 1, j = 1,2, ... ,r2 — I and £ = 1, 2, . . . , ra — 1, 

and — eri+r2 ~ ^ri+r2+T3 — Sri form a 3-cycle. Thus, r{S) = □ 

Recall that we proved in Lemma 15.11 that all zero-divisor graphs containing exactly 
one 3-cycle and at least one A:-cycle, k > 4, also contain (74^3 as an induced subgraph. 
The following technical lemma will give us some algebraic properties on the elements, 
corresponding to the vertices of €4^3. It will enable us to prove that in this case r(5) = 

Km,n^'^^''^'^ where ri,r2 > 1, m,n > 2. 

Lemma 7.4. Suppose S is a commutative semiring, T{S) contains exactly one 3-cycle 
and at least one k-cycle, k > 4. Let us denote bya — b — c — d — a — e — b — a its induced 
subgraph and let a — f be an edge in T{S) and deg/ = 1. Then, 

(1) a^ = b^ = e^ = 0, 

(2) ac = ec = fc = a, 

(3) bd = ed = b, 

(4) a + 5 = e. 

Moreover, if S is additively cancellative, then 

(5) 2a = 26 = 2e = 0, 

(6) b + e = a and a + e = b. 
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Proof. Firstly, let us note that ec ^ and (ec)a = (ec)5 = {ec)d = 0, and since T{S) 
contains only one 3-cycle, we have ec = a. Similarly we prove that ac = fc = a and 
bd = ed = b. 

Consider now the element a^. Since a^e = a^b = 0, and ^b (otherwise bd = a?d = 0), 

7^ e (otherwise be = a^e = 0), ^ a (otherwise a? = aa = aec = 0), it follows that 
a = 0. Similarly we prove that 6^ = 0. 

Now, let us observe that (a + b)a = (a + b)b = (a + b)e = 0. Note that a + 6 7^ 
(otherwise, bd = {a + b)d = 0), a + b ^ a (otherwise, bd = {a + b)d = ad = 0), a + b ^ b 
(otherwise, ac = (a + b)c = be = 0), and since T{S) contains only one 3-cycle, we have 
a + b = e and therefore also = + 6^ + 2ab = 0. 

Suppose now, 5 is additively cancellative. Then, 2a ^ a and {2a)b = (2a)e = {2a)d = 0, 
thus 2a = 0. Similarly, 2b = and therefore also 2e = 2(a + 6) = 0. Now, it follows that 
a = a + b + b = e + b and b = b + a + a = e + a. ■ 



Theorem 7.5. If S is a commutative semiring andT{S) contains exactly one 3-cycle and 
at least one k-cycle, k > A, then r{S) = Km,n^'^^'^^ and ri,r2 > 1, m,n > 2. 

Proof. If T[S) contains a A:-cycle for some /c > 4 then it also contains C4^3, a — b — c — d — a — 
e — 5 — a as an induced subgraph by Lemma [Ol By Proposition 17. 1|. r(5) = Km^n^'^^'^^^ 
and let Oj, bj, Ci £ S such that deg(ai) = deg(6j) = deg{e£) = 1 and a — Oi, b — bj, e — e^ 
are edges in T{S) for z = 1, 2, . . . , ri, j = 1, 2, . . . , r2 and ^ = 1, 2, . . . , rs. 

Now, let us prove that ri > 1. Consider the sum d + e and observe that d + e 7^ 0. 
Namely, if d + e = 0, we would have ec = (e + d)c = 0. Since (e -|- (i)a = 0, we have 
few possibilities for e + d. Because e + d ^ a (otherwise db = (d + e)b = ab = 0), 
e + d ^ b (otherwise db = {d + e)b = 6^ = by Lemma [7^ (1)), e + d ^ e (otherwise 
db = {d + e)b = eb = 0) and c{d + e) 7^ (otherwise a = ce = c{d + e) =0), it follows 
that d + e = Oi for some i. Similarly, we prove that e + c = bj for some j and therefore 
ri,r2 > 1. 

Assume > 1 and consider an element ae^ 7^ 0. We have {ae()b = {aet)e = {aet)d = 
{aei)ai = and since T{S) contains only one 3-cycle, we have aei = a. Similarly we prove 
that bei = b. Now, by Lemma ED (4) we have that e = a + b = aei + bei = {a + b)ei = 
eei = 0, which is a contradiction. Thus, r3 = and r(S') = Km,n^'^^'^^ ■ B 



Corollary 7.6. If S is an additively cancellative commutative semiring andT{S) contains 

exactly one 3-cycle and at least one k-cycle, k > 4, then r{S) = Km,i% ^''^^ with 

m,n > 2. 



Proof. By Theorem 17.51 we know that m,n > 2, and denote (as in the proof of the same 
theorem) hy a — b — Cj — di — a — e — b — a the induced subgraph of T{S), let di,d2, . . . , dn-i,b 
and ci,C2, . . . ,Cm_i,a be the partition of vertices of an induced complete bipartite sub- 
graph of r(S'). By Lemma 17.41 (1) we have that = and therefore (dj -|- e)a = 0, 
(di + e)e 7^ 0, {di + e)b 7^ and {di + e)cj 7^ for all z = 1, 2, . . . , n — 1. Therefore, 
deg{di + e) = 1 and {di -|- e) — o is an edge in T{S). Since di + e ^ dj + e ior i j, it 
follows that ri > n — 1. Similarly, we can see r2 > m — 1. 
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Let a—f be an edge in T{S) and deg / = 1. Using Lemma lT^ observe that {f+a)a = 0, 
(/ + a)ci = fc + aci = a + a = and (/ + a)e ^ and thus f + a = dj for some j. Now, 
dj + b = f + a + b = f + e and since {dj + b)a = {dj + b)ci = for all i and S is additively 
cancellative, it follows that dk = dj + b = f + e. By adding e it follows that dk + e = f , 
which proves that ri = n — 1. Similarly, r2 = m — 1. ■ 

Every additively cancellative semiring can be embedded into a ring of differences (see for 
example \20\ Thm. 5. 11]), but in case the zero-divisor graph of the additively cancellative 
semiring contains exactly one 3-cycle, we can prove that the semiring actually has to be a 
ring. We will then study the zero-divisor graphs of rings in the next section. 

Proposition 7.7. If S is a commutative additively cancellative semiring and T{S) con- 
tains exactly one 3-cycle, then S is a ring. 

Proof. Denote the only 3-cycle in T{S) hy a — b — e — a. Now (2a) 6 = (2a) e = 0, so 
2a € Z{S) and 2a € {0, 6, e}, since 2a = a implies that a = 0. Similarly, we can show 
that 3a € {0,6, e} and 4a € {0,6, e}. So, either at least one of 2a, 3a, 4a is equal to zero 
or at least two of 2a, 3a, 4a coincide. Since S is additively cancellative, it follows that 
in all cases there exists an integer n > such that na = 0. Similarly, we can also show 
that mb = re = for some integers m,r > 0. This implies that {nm)a = {mn)b = 0, so 
nm € Z{S) and nm S {0, a, b, e}. In each case we get that = for some integer > 0, 
so for every x ^ S we have —x = {N — l)x £ S, therefore S is a ring. ■ 

The following example shows that in case S is not additively cancellative, the zero- 
divisor graph r(5) = Km,n^''^'^'^^ need not have ri = n — 1 and r2 = m — 1. 

Example 7.8. Let S C Jli2{B) x Ai2{B) x Ai2{S) be a commutative semiring, generated 
by 

a = (J2,0,0) 6 = (0,0,J2) c= (12 + ^2,0,0) 

d= (0,0,/2 + J2) /= (J2,J2,/2 + J2) l = (/2,/2,/2) 

Observe that Z{S)* = {a, b,c,d,a -\- b, f ,a + d,b -\- c] and that T{S) = K^^'^'^'^'^ . □ 

8. Commutative rings having zero-divisor graphs with one 3-cycle 

We now know the types of graphs that can appear as the zero-divisor graphs of semir- 
ings. However, the setting appears to be too general to allow for a classification of the 
structure of semirings that have these types of zero divisor graphs. We will characterize 
all commutative rings (with identity), such that their zero divisor graphs contain exactly 
one 3-cycle. 

For an arbitrary ring R, let T2{R) denote the ring of all matrices of the form a72 + bJ2, 
where a,b £ R. 
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Lemma 8.1. If S = Si x S2 is an additively cancellative commutative semiring such 
that T(S) contains exactly one 3-cycle, then 81,82 G {Z4,r2(Z2)} are rings and T{8) = 

^ A(2,2,0) 

Proof. Suppose firstly that all 3 vertices {xi,yi), {x2,y2), (2^3,2/3) on the 3-cycle have one 
component equal to 0. Since T{8) contains exactly one 3-cycle, it follows that at least 
one of xi,X2,xs is nonzero and at least one of 2/1,2/2,2/3 is nonzero. So, let us assume that 
(a, 0) - [b, 0) - (0, c) - (a, 0) is a 3-cycle. If = 0, then (o, 0) - (a, c) - (6, 0) - (a, 0) is 
another 3-cycle in the graph and if 7^ 0, then {b,0) — (a^,0) — (0, c) — (6,0) is another 
3-cycle in the graph, contradiction. 

Let (a, b), (02, 62) and (03, 63) be the vertices on the 3-cycle and suppose that a, 6 7^ 0. 
Since (a, 0) and (0,6) are also zero divisors, we have {(a2) 62), (03, 63)} = {(a, 0), (0, 6)} 
and = 6^ = 0. If there exists x G Z{8i), x ^ {0, o}, then xy = for some y G Z{8i)*, so 
either (x, 0) — {y, 0) — (0, 6) — (x, 0) is another 3-cycle (if x ^ y) or (x, 0) — (x, 6) — (0, 6) — (x, 0) 
is another 3-cycle (if x = y). Thus, Z{8i) = {0,o} and Z[82) = {0,6}. Since 2a G Z{8i) 
and 81 is additively cancellative, it follows that 2a = 0. Now, choose an x G 8i\Z{8i). 
Note that xa G Z{8i) implies xa = a. Since (2x)a = 0, it follows that 2x = or 2x = a. 
Also, (x + l)a = 0, so either x + l = Oorx + l = a. By adding either x or x + a 
to these equations, we can conclude that x = lorx = 1 + a. Thus we proved that 
81 = {0, 1, a, 1 + a}. Since a^ = 2a = and we either have 1 + 1 = or 1 + 1 = a, it 
follows that either 81 ~ T2(Z2) (via mapping 1 1— > /2, a 1— )• -^1,2) or 81 ~ Z4. Similarly, we 
show that 52 G {Z4, r2(Z2)}. ' ■ 

In the case 5 is a ring, the following Proposition shows that the assumption that 8 is 
a direct product is actually superfluous. 

Proposition 8.2. Let R be a commutative ring with identity such that T{R) contains 
exactly one 3-cycle and at least one k-cycle, k > A, then R is isomorphic to a direct 
product Ri X R2, where i?i,i?2 G {Z4,r2(Z2)} and T{R) = Kg'J^^^'^'"^ 

Proof. By Corollarv 17.61 it follows that T[R) = Kmjn' ^'"^ ^'^^ with m,n>2. Denote by 
a — b — Ci — dj — a — e — b — a the induced subgraph of T{R) where di,d2, ■ ■ ■ , dn-i, 6 and 
ci, C2, . . . , Cm-i, a is the partition of vertices of an induced complete bipartite subgraph of 
T{R). 

By Lemma [7.4l we know that ecj = a and therefore {ci — Cj)e = {ci — Cj)b = {ci — Cj)dk = 
for all i, J, k. Thus q — cj = a for all i ^ j and m,n <3. 

Observe that (6 + Cj)6 = and cf 7^ 0, because cf = yields (6 + Cj)cj = and since 
b+Ci 0, b+Ci 6, b+Ci Ci and 6+Cj 7^ dj (otherwise, aoi = a(6+Cj) = adj = 0), we get 
a contradiction. Since CjCj = a together with Lemma [7.4l implies that = CjCje = ae = 0, 
it follows that CjCj = Ck for some k. If m = 2, then cf = ci. Suppose that m = 3 and 
assume without loss of generality that C1C2 = ci. If C2 is not idempotent, i.e., = ci, it 
follows that c\ = cic| = C1C2 = ci and therefore ci is idempotent. We proved that R in 
all cases contains an idempotent c. Then, 1 = c + (1 — c) is an orthogonal decomposition 
of identity, thus R ~ Rc x R{1 — c). Now, the proposition follows by Lemma |8. 11 ■ 

15 



It remains for us to investigate the zero-divisor graphs with girth equal to 3, containing 
exactly one cycle. 



Lemma 8.3. If R is a commutative ring with identity and T(R) = K3, then R is isomor- 
phic to one of the following rings: T2{GF{A)), li^lx] / {x'^ -\- x + 1) , 'Z2[x , y] / {x'^ , xy , y'^) , or 
Zi[x]/{2x,x'^). 



Proof. If T{R) = K3, then let Z{R) = {0,a,b,e}. Suppose there exists f & R such 
that f a = b 01 fa = e. Without loss of generality, we can assume that fa = b. Then 
(/ + 1)0 = b + a and a + b £ Z(R). If a + 6 = e, then aR = Z{R). Otherwise, since R 
is a ring, a + b ^ {a, 6}, so a + 6 = 0. Then b = —a, and (1 — f)a = a — b = 2a £ Z{R). 
Note that 2a = implies that b = —a = a and 2a = a implies that a = 0. So, consider 
the case 2a = b = —a. Since o + e G Z{R) and is obviously not equal to 0, a, e, we have 
a + e = b = —a and thus e = —2a = a, s contradiction. Therefore, 2a = e and again 
aR = Z{R). 

Since -R-module Ra is isomorphic to Ri2/Ann(a), and Ann(a) = Z{R), we have that 
\R\ = 16. By [23l Thm. 12] it follows that R ~ T2{GF{A)), R ~ 'L^[x]/{x'^ + x + l). 

In the remaining case we have that fa = a therefore (1 — f)a = for all / G R\Z{R). 
We thus have 1 — / G Z{R) and therefore R = {0, 1, a, 6, e, 1 + a, 1 + 6, 1 + e}. Since the 
set of zero divisors is closed under addition, i? is a local ring of order 8. By [15\ p. 687], 
R is one of the following: 

• GF{8), which has no nontrivial zero-divisors, 

• Z2[x]/(x3), but T{R) = Ps, 

• 7j2[x,y]/(x'^,xy,y'^), which gives us T{R) = K3, 

• Z4[x]/{2x,x'^ - 2), but T{R) = P3, 

• 7ji[x]/{2x,x'^), which gives us T{R) = K3, 

• Zs, but T{R) = P3. 

Thus the Lemma follows. ■ 



We are now in a position to characterize all rings such that their zero-divisor graphs 
contain exactly one 3-cycle. 



Theorem 8.4. If R is a commutative ring with identity and T{R) contains exactly one 
3-cycle, then exactly one of the following statements holds: 

(1) R is isomorphic to a direct product Ri x R2, where Ri,R2 G {^4, 72(^2)} and 

(2) R ~ T2{GF{A))), R ~ Z4x]/{x'^ +x + l), R Z2[x,y]/{x'^,xy,y^), or R ^ 
Z4[x]/(2x,x2), and r{R) = K3 = K^f°''^'°\ 

(3) i? ~ Z16 or R^ Z2[x]/{x'^) and r{R) = ivT^^^^'^'^^ 



Proof. If r(i?) apart from the 3-cycle also contains an n-cycle for some n > 4, then 
Proposition 18.21 implies (1) and if T(R) = K3, then Lemma 18.31 implies (2). 

By Proposition 17. II the only remaining case is T{R) = ^^'^(^i'''2'''3)^ a — b — e — a 

denote the 3-cycle and let ai,bj,ei G S such that deg(aj) = deg{bj) = deg(e£) = 1 and 
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a — ai, b — bj, e — ei are edges in T{S) for i = 1, 2, . . . , ri, j = 1, 2, . . . , r2 and I = 1,2, . . . ,r^. 
Note that ((1 + bj)a)b = ((1 + bj)a)e = ((1 + bj)a)ai = 0. This yields (1 + bj)a = 0, since 
(1 + bj)a = a imphes that bja = 0. 

If ri,r2,r3 > then note that bje = e and then (1 + bj)e = e + e = 2e = 0, since 
(2e)a = (2e)6 = {2e)ei = and 2e 7^ e. Since (1 + 6^)6 7^ 0, we have 1 + 6j = b. By 
multiplying this equation with 6, we obtain b'^ = b and this gives us a contradiction by 
Lemma l8.1[ Therefore = 0. 

Now, we shall prove that also r2 = 0. Since the left ii-module Re is isomorphic to the 
quotient module R/Ann{e), and both Re and Ann{e) have at most 4 elements (0, e,a, 6), 
we know that i? is a ring of at most 16 elements. We also know that i? is a directly 
indecomposable ring by Lemma f8.ll therefore it contains no non-trivial idempotents. Thus, 
by [22^ Theorem VII. 7] i? is a local ring and the set of zero divisors Z(R) is the Jacobson 
radical of R. Assume that r2 > 0. Similarly as above, we can see that (1 + bj)a 7^ a, so 
(1 + bj)a = and thus 1 + bj is a zero divisor. Since bj is a zero divisor as well, we have 
that 1 = 1 + bj + {—bj) is a zero divisor, which gives us a contradiction. 

Therefore, T{R) = i^^^('^i'O'O) and we can assume that ri > 0. Note that (a^)aj = 
(a^)6 = (a^)e = 0, so = since there are no non-trivial idempotents in R. Then for 
each such that Oja = we also obtain (aj -|- a)a = {ai + b)a = (oj -|- e)a = 0. Observe 
that ai + a, ai + b, tti + e ^ {0, a, e, b}: for example, if -|- 6 = o then OjC = 0; if aj -|- 6 = e 
then since {a + b)a = {a + b)e = 0, it follows that a + b = e, and therefore aj = a. Similarly, 
we treat other cases. 

Therefore ri > 4 and thus > 8. Since Z{R) ^ R this implies that \R\ = 16. 

Now, all rings of order 16 are listed in [151 pages 687-690], and we can check which ones 
are commutative rings such that their zero-divisor graph only has one 3-cycle. Among 
the rings of characteristic 2, the only suitable ring is Z2[x]/{x^), since all 3 commutative 
rings in [15l page 687, case 1.2] have = {0, a} and the generators xi,X2,a of J give us 
an additional 3-cycle, either a — xi — X2 — a in case X1X2 = 0, or a — a, — o + aj — a in case 
x1 = X2 = 0. Similarly, we can deal with the [TH page 689, case 2. 2. a], which proves that 
there are no such rings of characteristic 4. It is easy to check all the remaining cases to 
see that the only other ring that can occur is the ring Zig. ■ 
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